期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于消极相似性的自适应社会化推荐
周寅莹, 周允升, 余敦辉, 孙军
《计算机应用》唯一官方网站    2023, 43 (8): 2439-2447.   DOI: 10.11772/j.issn.1001-9081.2022071003
摘要297)   HTML6)    PDF (3245KB)(141)    收藏

社会化推荐旨在融合社会关系改善传统推荐算法的推荐效果。当前基于网络嵌入(NE)的社会化推荐算法面临两个问题:一是在构建网络时未考虑对象间的不一致性,并且倾向于利用获取难度大、约束条件多的积极对象来约束算法;二是这些算法未能依据评分数量消除算法训练中的过拟合。因此,提出一种基于消极相似性的自适应社会化推荐(ASRNS)算法。首先通过一致性分析构建具有正向相关性的同构网络;接着联合加权随机游走与Skip-Gram算法得到嵌入向量;然后计算相似度,并从消极相似性的角度来约束矩阵分解(MF)算法;最后基于自适应机制将评分数量映射到理想评分数量区间,并对算法偏置项施加不同的惩罚。在FilmTrust和CiaoDVD数据集上实验结果表明,与协同用户网络嵌入(CUNE)算法、一致性邻居聚合的推荐(ConsisRec)算法等算法相比,ASRNS的均方根误差(RMSE)分别至少降低了2.60%和5.53%,平均绝对误差(MAE)分别至少降低了1.47%和2.46%。可见,ASRNS不仅可以有效降低评分预测误差,还能显著改善算法训练过程中的过拟合问题,对不同评分数量的对象都具有较好的健壮性。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于亲和力与研究方向覆盖率的审稿人推荐算法
钟磊, 周允升, 余敦辉, 崔海波
《计算机应用》唯一官方网站    2023, 43 (2): 430-436.   DOI: 10.11772/j.issn.1001-9081.2021122127
摘要287)   HTML13)    PDF (2659KB)(61)    收藏

针对现有审稿人推荐算法主要通过亲和力分数分配审稿人,而忽略了审稿人与论文研究方向匹配的问题,提出一种基于亲和力与研究方向覆盖率的审稿人推荐算法(ARDC)。首先,根据研究方向在待审论文和审稿人论文组中出现的频数,确定论文选择审稿人的次序;然后,综合审稿人和论文间的亲和力得分以及审稿人对论文的研究方向覆盖得分,来计算审稿人对待审论文的综合审阅得分,并依据轮询调度得到论文预分配审稿小组;最后,对预分配审稿小组进行利益冲突检查与消解以实现最终的审稿小组推荐。实验结果表明,与基于松弛迭代的分配算法(FairIR)和同行评审公平分配算法(PR4A)等基于分配的审稿人推荐算法相比,所提算法在牺牲少量亲和力的情况下,将研究方向覆盖得分平均提高了38%,从而确保推荐结果更加准确合理。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 融合信任隐含相似度与评分相似度的社会化推荐
周寅莹, 章梦怡, 余敦辉, 朱明
《计算机应用》唯一官方网站    2022, 42 (12): 3671-3678.   DOI: 10.11772/j.issn.1001-9081.2021101782
摘要227)   HTML17)    PDF (2210KB)(116)    收藏

针对现有的社会化推荐算法大都忽略了物品间的关联关系对推荐精度的影响,并且未能将用户评分与信任数据进行有效结合的问题,提出一种融合信任隐含相似度与评分相似度的社会化推荐算法(SocialTS)。首先,将用户间的评分相似度与信任隐含相似度进行线性组合以得到用户间可靠的相似朋友;然后,将信任关系融入到项目的相关性分析中,从而得到修正后的相似项目;最后,将相似用户、项目作为正则项添加到矩阵分解(MF)模型下,从而获取用户、项目更准确的特征表示。实验结果表明,当潜在特征维度为10时,与主流的社会化推荐算法TrustSVD相比,SocialTS在FilmTrust和CiaoDVD数据集上的均方根误差(RMSE)分别降低了4.23%和8.38%,平均绝对误差(MAE)分别降低了4.66%和6.88%。SocialTS不仅可以有效改善用户冷启动问题,还能较为准确地预测不同评分数量下用户的实际评分,且具有良好的鲁棒性。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 基于企业知识图谱构建的实体关联查询系统
余敦辉, 万鹏, 王社
计算机应用    2021, 41 (9): 2510-2516.   DOI: 10.11772/j.issn.1001-9081.2020111768
摘要419)      PDF (2446KB)(506)    收藏
针对目前知识图谱查询中节点之间语义关联性不高、查询效率低等问题,提出了一种实体关联的查询方法,然后以此为基础设计并实现了基于知识图谱的企业查询系统。所提查询方法采用四层过滤模型,首先通过路径搜索找到目标节点的公共路径,从而过滤掉关联程度较低的查询节点,得到过滤集合;然后在中间两层分别对过滤集合的属性和关系计算关联度,再基于动态阈值完成图集过滤;最后综合实体关联度和关系关联度得分并排序得到最终的查询结果。基于真实企业数据进行的实验结果表明,与Ness、NeMa等传统图查询方法相对比,所提方法在查询时间上平均降低了28.5%,同时在过滤性能上平均提高了29.6%,可见该方法能高效完成查询和展示与目标相关联实体的任务。
参考文献 | 相关文章 | 多维度评价
5. 基于知识图谱和重启随机游走的跨平台用户推荐方法
余敦辉, 张蕗怡, 张笑笑, 毛亮
计算机应用    2021, 41 (7): 1871-1877.   DOI: 10.11772/j.issn.1001-9081.2020111745
摘要378)      PDF (1188KB)(525)    收藏
针对单一社交网络平台中推荐相似用户结果单一,对用户兴趣和行为信息了解不够全面的问题,提出了基于知识图谱和重启随机游走的跨平台用户推荐方法(URCP-KR)。首先,在分割、匹配出的目标平台图谱和辅助平台图谱的相似子图中,利用改进的多层循环神经网络(RNN)预测出候选用户实体,再综合利用拓扑结构特征相似度和用户画像相似度筛选出相似用户;然后,将辅助平台图谱中的相似用户的关系信息补全到目标平台图谱;最后,计算目标平台图谱中的用户游走到社区内每个用户的概率,从而得到用户之间的兴趣相似度来实现用户推荐。实验结果表明,与协同过滤(CF)算法、基于跨平台的在线社交网络用户推荐算法(URCP)和基于多开发者社区的用户推荐算法(UR-MC)相比,URCP-KP在推荐精确率及推荐多样性等方面均有所提高,推荐精确率最高可达95.31%,推荐覆盖率最高可达88.42%。
参考文献 | 相关文章 | 多维度评价
6. 基于弹幕情感分析和主题模型的视频推荐算法
朱思淼, 魏世伟, 魏思恒, 余敦辉
计算机应用    2021, 41 (10): 2813-2819.   DOI: 10.11772/j.issn.1001-9081.2020121997
摘要445)      PDF (852KB)(343)    收藏
针对互联网上大量自制视频缺少用户评分、推荐准确率不高的问题,提出一种融合弹幕情感分析和主题模型的视频推荐算法(VRDSA)。首先,对视频的弹幕评论进行情感分析,得到视频的情感向量,之后基于情感向量计算视频之间的情感相似度;同时,基于视频的标签建立主题模型来得到视频标签的主题分布,并使用主题分布计算视频之间的主题相似度;接着,对视频的情感相似度和主题相似度进行融合得到视频间的综合相似度;然后,结合视频间的综合相似度和用户的历史记录得到用户对视频的偏好度;同时通过视频的点赞量、弹幕量、收藏数等用户互动指标对视频的大众认可度进行量化,并结合用户历史记录计算出视频的综合认可度;最后,基于用户对视频的偏好度和视频的综合认可度预测用户对视频的认可度,并生成个性化推荐列表来完成视频的推荐。实验结果表明,与融合协同过滤和主题模型的弹幕视频推荐算法(DRCFT)以及嵌入LDA主题模型的协同过滤算法(ULR-itemCF)相比,所提算法推荐的准确率平均提高了17.1%,召回率平均提高了22.9%,F值平均提高了22.2%。所提算法对弹幕进行情感分析,并融合主题模型,以此来完成对视频的推荐,并且充分挖掘了弹幕数据的情感性,使得推荐结果更加准确。
参考文献 | 相关文章 | 多维度评价
7. 面向全局优化的时空众包任务分配算法
聂茜婵, 张阳, 余敦辉, 张兴盛
计算机应用    2020, 40 (7): 1950-1958.   DOI: 10.11772/j.issn.1001-9081.2019112025
摘要477)      PDF (1314KB)(632)    收藏
针对时空众包任务分配研究中未考虑多方参与对象的效益和连续任务分配的全局优化,导致分配效果不佳的问题,提出一种面向三方综合效益全局优化的在线任务分配算法。首先,基于在线随机森林和门控循环单元网络预测出下一时间戳内众包对象(众包任务和工人)的分布情况,进而结合当前时间戳内众包对象的情况构造二分图模型,最后采用带权二分图最优匹配算法完成任务分配。实验结果证明了所提算法在连续任务分配过程中实现了综合效益的全局优化。与贪心算法对比,该算法在任务分配成功率方面提升25.7%,在平均综合效益方面提升32.2%,在工人平均机会成本方面提升37.8%;与随机阈值算法对比,该算法在任务分配成功率方面提升27.4%,在平均综合效益方面提升34.7%,在工人平均机会成本方面40.2%。
参考文献 | 相关文章 | 多维度评价
8. 基于动态阈值的时空众包在线分配算法
余敦辉, 袁旭, 张万山, 王晨旭
计算机应用    2020, 40 (3): 658-664.   DOI: 10.11772/j.issn.1001-9081.2019071282
摘要294)      PDF (974KB)(711)    收藏
为提升时空众包动态现实场景中任务分配总效用,提出一种基于在线随机森林的动态阈值算法(DTRF)。首先,根据众包平台中工人和任务的历史匹配数据初始化在线随机森林;然后,通过在线随机森林预测每位工人期望的任务回报率作为阈值,按阈值为每个工人选取候选匹配集;最后,从候选匹配集中选取当前效用总和最高的匹配,同时用分配结果更新在线随机森林。实验结果表明,所提算法在提升总效用的同时有效地提高了工人的平均收益。与贪心算法相比,所提算法的任务分配率提升了4.1%,总效用提升了18.2%,工人平均收益提升了11.2%。与随机阈值算法相比,所提算法在任务分配率、总效用、工人平均收益等方面都有较好的提升,且稳定性更好。
参考文献 | 相关文章 | 多维度评价
9. 时空众包环境下时效均衡的在线任务分配算法
张兴盛, 余敦辉, 张万山, 王晨旭
计算机应用    2019, 39 (5): 1357-1363.   DOI: 10.11772/j.issn.1001-9081.2018092027
摘要1419)      PDF (1051KB)(403)    收藏
针对时空众包任务分配研究中单一考虑任务分配总效用或任务等待时间,导致总体分配效果不佳的问题,提出一种基于分配时间因子的动态阈值算法。首先,基于预估等待分配时间和已等待分配时间计算任务的分配时间因子;其次,综合考虑任务的回报值和分配时间因子进行任务分配排序;然后,在初始值的基础上增加动态调整项为每一项任务设置阈值;最后,根据阈值条件为每一项任务设置候选匹配集,并从候选匹配集中选择匹配系数最大的候选匹配对加入结果集,完成任务分配。通过实验证明,该算法在任务分配率达到95.8%的情况下,与贪心算法相比,在分配总效用方面提升20.4%;与随机阈值算法相比,在分配总效用方面提升17.8%,在任务平均等待时间方面缩短13.2%;与基于两阶段框架模型的在线微任务分配改进(TGOA-Greedy)算法相比,在分配总效用方面提升13.9%。实验结果表明,该算法能够在提升任务分配总效用的同时缩短任务的平均等待时间,实现分配总效用与任务等待时间两者间的均衡。
参考文献 | 相关文章 | 多维度评价
10. 基于活跃时间分组的软件众包工人选择机制
周壮, 余敦辉, 张万山, 王意
计算机应用    2019, 39 (2): 528-533.   DOI: 10.11772/j.issn.1001-9081.2018061309
摘要440)      PDF (953KB)(278)    收藏
针对现有的软件众包工人选择机制对工人间协同开发考虑不足的问题,在竞标模式的基础上提出一种基于活跃时间分组的软件众包工人选择机制。首先,基于活跃时间将众包工人划分为多个协同开发组;然后,根据组内工人开发能力和协同因子计算协同工作组权重;最后,选定权重最大的协同工作组为最优工作组,并根据模块复杂度为每个任务模块从该组内选择最适合的工人。实验结果表明,该机制相比能力优先选择方法在工人平均能力上仅有0.57%的差距,同时因为保证了工人间的协同而使项目风险平均降低了32%,能有效指导需多人协同进行的众包软件任务的工人选择。
参考文献 | 相关文章 | 多维度评价
11. 软件众包任务发布优先级计算方法
赵焜松, 余敦辉, 张万山
计算机应用    2018, 38 (7): 2032-2036.   DOI: 10.11772/j.issn.1001-9081.2018010001
摘要551)      PDF (757KB)(363)    收藏
针对现有软件众包平台对任务发布次序考虑不足的问题,提出一种基于任务发布者权重与任务权重的软件众包任务发布优先级(TRP)计算方法。首先,基于半正弦曲线的时间权重函数度量任务发布者的活跃度及其任务累积成交额,以此计算任务发布者权重;然后,根据系统架构图和数据流图度量模块复杂度、设计复杂度和数据复杂度,得到任务复杂度,并结合任务报价及任务期限,计算任务效益因子和任务紧急程度因子,计算任务权重;最后,根据任务发布者权重和任务权重计算任务发布优先级。实验结果表明,该算法不仅具有较高的有效性和合理性,而且任务成功分配率最高可达98%。
参考文献 | 相关文章 | 多维度评价
12. 软件众包工人能力动态度量算法
余敦辉, 王意, 张万山
计算机应用    2018, 38 (12): 3612-3617.   DOI: 10.11772/j.issn.1001-9081.2018040900
摘要717)      PDF (968KB)(289)    收藏
针对现有软件众包平台对工人能力考虑不足,导致分配给工人的任务完成质量低下的问题,提出了一种软件众包工人能力动态度量算法(ADM),实现工人能力的动态度量。首先,基于静态技能覆盖率,实现工人初始能力的计算;其次,对于工人历史完成的单个任务,综合任务复杂度、任务完成质量及任务开发时效,实现开发能力的计算,并根据时间因子计算随时间衰减的开发能力;然后,根据所有历史完成任务的时间先后顺序,实现能力度量值的动态更新;最后,基于历史任务技能覆盖率,计算工人对于待分配任务的开发能力。实验结果表明,与用户可靠性度量算法相比,所提出的能力动态度量算法具有较好的合理性与有效性,使能力度量吻合度平均值最高达到90.5%,能有效指导任务分配。
参考文献 | 相关文章 | 多维度评价
13. 基于位置编码索引树的个性化推荐算法
梁俊杰, 甘文婷, 余敦辉
计算机应用    2016, 36 (2): 419-423.   DOI: 10.11772/j.issn.1001-9081.2016.02.0419
摘要436)      PDF (915KB)(856)    收藏
针对协同过滤算法在海量数据环境个性化推荐应用中存在的低效率问题,结合MapReduce框架特点,设计了一种应用于个性化推荐的基于位置编码的索引树(LB-Tree),创新性地将索引结构应用于个性化推荐。利用聚类资源的差异性存储策略,提升MapReduce任务处理并行性;根据聚类数据分布特征,以质心为圆心对聚类中的数据对象进行同心圆分层,并对每层采用不同长度的二进制编码来表达,将所有数据对象的编码组织成索引树结构,缩短频繁推荐的数据查找路径,达到个性化推荐时利用索引结构快速确定搜索空间的目的。与基于项目的Top- N推荐算法和基于最近邻的推荐算法(SBNM)相比,LB-Tree所需时间开销增长最慢,准确率最高,验证了方法的有效性和高效性。
参考文献 | 相关文章 | 多维度评价
14. 基于主题的Web文本聚类方法
张万山 肖瑶 梁俊杰 余敦辉
计算机应用    2014, 34 (11): 3144-3146.   DOI: 10.11772/j.issn.1001-9081.2014.11.3144
摘要202)      PDF (577KB)(557)    收藏

针对传统Web文本聚类算法没有考虑Web文本主题信息导致对多主题Web文本聚类结果准确率不高的问题,提出基于主题的Web文本聚类方法。该方法通过主题提取、特征抽取、文本聚类三个步骤实现对多主题Web文本的聚类。相对于传统的Web文本聚类算法,所提方法充分考虑了Web文本的主题信息。实验结果表明,对多主题Web文本聚类,所提方法的准确率比基于K-means的文本聚类方法和基于《知网》的文本聚类方法要好。

参考文献 | 相关文章 | 多维度评价
15. 基于本体的Web资源个性化推荐算法
梁俊杰 刘琼妮 余敦辉
计算机应用    2014, 34 (11): 3135-3139.   DOI: 10.11772/j.issn.1001-9081.2014.11.3135
摘要272)      PDF (752KB)(535)    收藏

为提高Web资源推荐的准确度,提出基于本体的Web资源个性化推荐算法(BO-RM)。设计Web资源主题抽取算法和相似性度量方法,利用本体语义推理机制实现资源聚类,在推荐过程中通过实时分析用户浏览行为捕获用户个性化偏好的变化,动态实时推荐内容。与基于情境的协同过滤算法(CFR-RM)和基于模型的个性化预测算法(BM-RM)进行对比,结果显示BO-RM的时间开销相对稳定,在平均排序倒数(MRR)和平均准确率(MAP)上均取得了较好的效果。实验结果表明:BO-RM离线完成海量Web资源的分析聚类,有效提高了运行效率,实用性比较强;BO-RM实时捕捉用户兴趣变化,动态更新推荐列表,更加贴近用户的真实需求。

参考文献 | 相关文章 | 多维度评价
16. 软件众包任务发布优先级计算方法研究
赵焜松 余敦辉 张万山
计算机应用   
录用日期: 2018-03-13